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Abstract. We give a new combinatorial model of the Kirillov-Reshetikhin crys- 
tals of type A^^' in terms of non-negative integral matrices based on the classical 
RSK algorithm, which has a simple description of the afhne crystal structure with- 
out using the promotion operator. We have a similar description of the Kirillov- 
Reshetikhin crystals associated to exceptional nodes in the Dynkin diagrams of 
classical afBne or non-exceptional affine type, which are called classically irre- 
ducible together with those of type A^^K 



1. Introduction 

The Robinson-Schensted-Knuth (simply RSK) correspondence is a weight pre- 
serving bijection from the set M^xn of m x n non- negative integral matrices to the 
set 7mxn of pairs of semistandard Young tableaux of the same shape with entries 
from m and n letters, respectively [8]. 

The RSK map k has nice representation theoretic interpretations from a viewpoint 
of the Kashiwara's crystal base theory |1U| . In [TH], Lascoux show that M^xn has 
a g[„ © g[„-crystal structure and k is an isomorphism of crystals, where one can 
define a g[„ © gt^-crystal structure on T^xn in an obvious way following [13]. As 
an application, a non-symmetric Cauchy kernel expansion into a sum of product of 
Demazure characters is obtained. 

In [16], we show that k can be extended to an isomorphism of 0[^_|_„-crystals. 
Here M^xn or Imxn can be regarded as a crystal associated to a generalized Verma 
module over Qlm+n- an application, a weight generating function of plane parti- 
tions in a bounded region is given as a Demazure character of Qim+n- (See also [TT] 
for an application of RSK to the crystal base of a modified quantized enveloping 
algebra of type ^+oo and Aoq.) 

The purpose of this paper is to study the RSK correspondence further in this 
direction and discuss its connection with affine crystals. We observe that "Mrxin-r) 
has a natural affine crystal structure of type ^^^i^ for n > 2 and l<r<n — Iby 
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[TBj and the symmetry of the Dynkin diagram of For s > 1, we let 

be the set of matrices in 'Mrx{n-r) such that the length of a maximal decreasing 
subsequence of its row or column word is no more than s. Then as the main result 
in this paper, we show (Theorem 3.8) that as an affine crystal of type 



(1-1) Kxin-r)^Ts^r^^'''^ 

where B'"''' is a perfect crystal [9j with highest weight suJr or the rectangular partition 
(s'') as a classical gl^-crystal, and Tguj^ = {tswr} is a crystal with wt{tsuj^) = suj. 
ei{t sur) = ^i{t sur) = "Oo for ah i. 



To prove (1.1), two RSK maps k"^ and are considered, which map a matrix in 
■^rx (n-r) ^° ^ P^^^ scmistandard Young tableaux of normal and anti-normal shape, 
respectively. They turn out to be the projections of to a classical crystal 

of type An-i corresponding to maximal parabolic subalgebras obtained from A'^}_^ 
by removing the simple roots qq and Or respectively. These two RSK maps play 
an important role in proving the regularity of ^^y.(^n-r) *^ '^^'^r ™d constructing the 



isomorphism in (1.1). Note that Mrx(n-r) can be regarded as a limit of the crystals 



suir as s goes to infinity. 

Let be an affine Kac-Moody algebra and let Ug{Q) be the quantized enveloping 
algebra associated to the derived subalgebra g' = [q,q]- The finite dimensional irre- 
ducible C/g(0)-modules do not have crystal bases in general. But it was conjectured 
by Hatayama et al. O |6] that a certain family of finite dimensional irreducible 
C/q(g)-modules W^'^ called Kirillov-Reshetikhin modules (simply KR modules) |14j 
have crystal bases B'^'* , where r denotes a simple root index of q except and s is an 
arbitrary positive integer. The conjectured crystals B^'* are now called KR crystals. 



For type the KR crystals B^'** are the perfect crystals in (1.1). In this case, 

a combinatorial description of B''''^ was given by Shimozono [25i| using semistandard 
Young tableaux of a rectangular shape and the Schiitzenberger's promotion operator 
[23]. But, the main advantage of our model using r x (n — r) integral matrices is 
that the description of its crystal structure is remarkably simple, where the crystal 
operators or Kashiwara operators corresponding to ao and ar are given by adding 
±1 at the entries at southeast and northwest corners of a matrix, respectively (see 
Figure [T]) . 

Recently, the existence of KR crystals B^'* for the other classical affine or non- 
exceptional affine type was proved by Okado and Schilling [22] , and its combinatorial 
construction was given in [H [22] , where the Kashiwara-Nakashima tableaux for the 
classical Lie algebras [1^ were used to describe the classical crystal structure on 



3 

[So] 





Figure 1. The KR crystal B^'^ of type where the vertices are 
given in terms of non-negative integral 2x2 matrices with the length 
of column or row words no more than 2. This graph was implemented 
by SAGE. 



We use ( 1.1 ) to obtain a new description of the KR crystals associated to so-called 
exceptional nodes in the Dynkin diagrams of classical affine type (see Table 1 [1]). 
These crystals together with B'''* of type A^}_^ are called classically irreducible [23] 
since they are connected as a classical crystal, and they are also perfect crystals [9]. 

We use the Kashiwara's method of folding crystals [12j to construct B"''^ of type 
D^n+i ^^"^ terms of symmetric non-negative integral matrices (Theorem 4.5), 



and we describe B" ^''^ and B"'* of type Dn^ in terms of semi standard Young 
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tableaux of type An-i (Theorem 5.4). In both cases, the affine crystal structures 
are given explicitly as in 

Finally we give some remarks on a relation between the affine crystal structure 
on classically irreducible KR crystals and the Lusztig involutions on an underlying 
classical crystal of type A. 

Acknowledgement Part of this work was done during the author was visiting 
University of California, Berkeley in 2010-2011. The author would like to thank A. 
Schilling for valuable discussion and kind explanation of KR crystals together with 
her recent preprint |24j . 

2. Preliminary 

2.1. Quantum groups and crystals. Let us give a brief review on crystals (cf. 
[3 HI])- Let A = [aij)ij(zi be a generalized Cartan matrix with an index set /. 
Consider a quintuple (A, P^, P, 11^, 11) called a Cartan datum, where 

is a free Z-module of finite rank, 
P = Homz(P^,Z), 

n = {aj|iG/}cP such that (a^, hi) = aij for i,j G /. 

A crystal associated to {A, P"^ ,P, 11^, 11) is a set B together with the maps wt : P ^ 
P, ei,ipi : B ^ ZU {-oo} and ei,fi:B^B[J {0} {i £ I) such that for 6 G P and 
i G / 

(1) (/?,(6) = {wt{b),h^)+ei{b), 

(2) ei{eib) = £«(&) - 1, fiieib) = (pi{b) + 1, wt(ei6) = wt(6) + Oi if Cib / 0, 

(3) eSb) = Siib) + 1, ipiifib) = ^,{b) - 1, wt(^6) = wt(5) - if Jib + 0, 

(4) fib = b' if and only if 6 = Cib' for b, b' G P, 

(5) eib = fib = if ipi{b) = -oo, 

where is a formal symbol. Here we assume that — oo -|-n = — oo for all n G Z. Note 
that P is equipped with an /-colored oriented graph structure, where 6 A 6' if and 
only if b' = fib for b,b' £ B and i G I. We call P connected if it is connected as a 
graph, and call P normal if ej(6) = max{ k \ e*6 7^ } and ipi{b) = max{ k \ ffb 7^ } 
for b G B and i £ I. The dual crystal P^ of P is defined to be the set { 6^ | 6 G P } 
with wt(&v) = -wt(6), £,(6^) = y^iib), if.ib'') = Siib), g-,(6V) = (j^ft)'' and ^(6^) = 
(ej6)^ for 6 G P and i G /. We assume that 0^ = 0. 

Let Pi and P2 be crystals. A morphism -0 : Pi — )• P2 is a map from Pi U {0} to 
P2 U {0} such that 

(1) V(o) = 0, 

(2) wi{il,{b)) = wt(6), ei{i:{b)) = ei{b), and Vi{^P{b)) = cpi{b) if V^(6) ^ 0, 
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(3) V(ei6) = eiipib) if ip{b) / and ^p{eib) / 0, 

(4) = Jim if m + and ^{Ub) ^ 0, 



for b & Bi and i £ I. We call an embedding and Bi a subcrystal of i?2 when ■0 
is injective, and call "0 strict if ^ : i?i U {0} — t- ^2 U {0} commutes with ej and /j for 
all i E /, where we assume that eiO = fiO = 0. When is a bijection, it is called 
an isomorphism. 

For bi £ Bi (i = 1,2), we say that bi is equivalent to 62 if there exists an 
isomorphism of crystals C(6i) — )• (7(62) sending 61 to 62! where C{bi) is the connected 
component in Bi including bi as an /-colored oriented graph. 

A tensor product Bi B2 of crystals Bi and B2 is defined to be Bi x B2 as a 
set with elements denoted by 61 (g) ^2 , where 



for i £ I. Here we assume that (S" 62 = 61 (X" = 0. Then i?i i?2 is a crystal. 

Let g be a symmetrizable Kac-Moody algebra associated to A. Let be the 
dual weight lattice, P = Hom2(P^,Z) the weight lattice, = {hi\iGl} the set 
of simple coroots, and Il = {ai\i£l} the set of simple roots of g. 

Let Uq{g) be the quantized enveloping algebra of g over Q(g) generated by e^, 
/j and g'' for i G / and /i G P^. For a dominant integral weight A, let B(ibA) 
be the crystal base of an irreducible highest (resp. lowest) weight C/q(g)-module 
with highest (resp. lowest) weight itA. Then B(ibA) is a crystal associated to 



We say that a crystal B is regular if B is isomorphic to the crystal base of an 
integrable C/q(gj)-module for any J C I with \J\ < 2, where gj is the Kac-Moody 
algebra associated with Aj = {aij)iji^j. Note that a regular crystal is normal. 

For A G P, we denote by Ta = {tA} a crystal with wt(tA) = A and ei{t/^) = 
^iitk) = —00 for i G /. 

2.2. Quantum afRne algebra. Assume that ^ is a generalized Cartan matrix of 
affine type with an index set / = {0, l,...,n} following [8l §4.8], and g is the 
associated affine Kac-Moody algebra with the Cartan subalgebra f). Let P^ = 



wt(6i (g) 62) 
ei{bi (g) 62) 
<^i{bi ® 62) 



wt(6i) -I- wt(62), 



max{ej(6i),ej(62) - (wt(6i), /ij)}, 
max{(/?i(6i) + (wt(62), /ij), v?i(^2)} 

(Cibi (g) 62, if fi{bi) > £4(62), 
bi ® eib2, if fi{bi) < £4(62), 




fibi®b2, a ipi{bi) > ei{b2) 
bi(E>fib2, a Vi{bi) < ei{b2) 



{A,P\P,U\U). 
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0jgj Zhi © Zd C he the dual weight lattice of q, where d is given by {aj, d) = 5oj 
for j G I. Let 5 = Ylii^i ^i^i ^ ^* be the positive imaginary null root of g and let 
Aj G f)* (i G /) be the i*'^ fundamental weight such that (Aj, hj) = 6ij for j & I and 
(Aj, d) = 0. Then the weight lattice of g is P = 0,.g^ZAi © Z^^5. 

Let Pel = P/(Q(^ n P) = 0,gjZA, and (Pd)^ = ©^g^Z/ij, where we still denote 
the image of Aj in P^i by Aj. Then we define [/^(g) to be the subalgebra of J7<j(g) 
generated by ej, /j and g'^ for i G / and h G (Pci)^- We regard Pd as the weight lattice 
of C/q(g). For a proper subset J C I, let Hj = {hi\i£j} and Hj = { aj | z G J}, 
and let Uq{gj) be the subalgebra of C/g(g) generated by ej, /j and g'* for i G J and 

From now on, we mean by a C/g(g)-crystal (resp. f7g(gj)-crystal) a crystal asso- 
ciated to (A (-Pel)'', Pel, n^, H) (resp. (^j,(Pci)^,Pd,n;^,nj)). For simplicity, we 
will often write the type of the generalized Cartan matrix A (or Aj) instead of g (or 
0j)- 

The following lemma plays an important role in this paper to have a combinatorial 
realization of KR crystals. 

Lemma 2.1 (Lemma 2.6 in [23]). Let g be of classical affine or non- exceptional 
affine type. Fix r G / \ {0} and s > 1. Then any regular U'^{q)- crystal that is 
isomorphic to the KR crystal B'''* as a Uq{Qj\^Qy)-crystal is also isomorphic to B^'** 
as a Ug{Q) -crystal. 

2.3. RSK algorithm. Let us recall some necessary background on semistandard 
tableaux following [3l|21]. Let ^ be the set of partitions. We identify a partition 
A = (Aj)j>i with a Young diagram or a subset { {i,j) | 1 < j < Aj } of N x N. The 
length of A is the number of non-zero parts of A and denoted by ^(A). For £ ^ 
with fi C X, X/ i-i denotes the skew Young diagram, which is A \ subset in 

N X N. We denote by A' = {X'^i>i the conjugate of A, and denote by A'^ the skew 
Young diagram obtained by 180°-rotation of A. For example. 



(5,3,2) 



(5,3,2)" 



Let A be a linearly ordered set. For a skew Young diagram A///, let SST^{X/ n) be 
the set of all semistandard tableaux of shape A//u with entries in A. Let Wa be the 
set of finite words in A. We associate to each T G SSTj^{X/ fi) a word w{T) G Wa, 
which is obtained by reading the entries of T row by row from top to bottom, and 
from right to left in each row. 
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Let sh(r) denote the shape of a tableau T. If sh(r) = u (resp. v'^) for some u G 
then we say that T is of normal (resp. anti-normat) shape. For T G SSTp^{\/ n), 
let r (resp. T ) be the unique semistandard tableau of normal (resp. anti normal) 
shape such that w{T ) (resp. w{T )) is Knuth equivalent to w{T). Note that if 

sh(r'^) = I/, then sh(r'^) = u"". 

Let ^ ^ and a G A be given. For S G SSTj^{ij,), let a ^ S be the tableau ob- 
tained by applying the Schensted's column insertion of a into S. For w = wi . . .Wr & 
we define 

P{w) = {wr {■ ■ ■ {w2 wi) •••))• 
Let B be another linearly ordered set. Let 



(2.1) Ma,b = < 



M = {mab)aeA,beM 



rriab e 2;>o, ^ niab < oo 

a,b 



> . 



Let i^A,M be the set of biwords (a, b) G x such that (1) a = ai • • • a,- and 
b = bi---br for some r > 0, (2) (ai,5i) < ••• < {ar,br), where for (a, 6) and 
(c, c?) G A X B, (a, 6) < (c, d) if and only if [b < d) or {b = d and a > c). Then we 
have a bijection from Oa,b to Ma,b, where (a, b) is mapped to M(a, b) = {mab) with 
"^ab = |{ ^ I (flfcj ^fe) = {C'j b) }|. Note that the pair of empty words (0, 0) corresponds 
to zero matrix. Let M G Ma,b be given. Suppose that M = M(a, b) and it transpose 
M* = M(c,d) with (c,d) G Ob,a. Let P(M) = P(a) and Q(M) = P(c). Then we 
have a bijection called RSK correspondence: 

k:Ma,b \JSSTa{X)xSSTm{X), 

A 

where M is mapped to (P(M), Q(M)), and the union is over all A with SSTj^{X) / 
and SSTm{X) + 0. 

3. KR CRYSTALS OF TYPE ^^""^i 

3.1. AfRne algebra of type Assume that g = J^^-x i''^ — 2) ^^^^ I = 

{ 0, 1, . . . , n — 1 }. We put Ir = I \ {r} for r E I, and Io,r = -f o H for r G /q- Note 
that ~ Qj^ = An-i and g/,,^ = ^^-i © At-r-i- 

Let efe = Afc — Afc_i for k £ Iq and e„ = Aq — A„_i. Then ei + • • • + e„ = 
and forms a weight lattice of g/^, . Note that Oj = ej — e^+i for i E In and 

"0 = — ei ill -Pel- The fundamental weights for g/^ are = Aj — Aq = X]fc=i ^fe 
for i G /q- 

We regard [n] = { 1 < • • • < n } as a f7g(g/o)-crystal B(a;i) with wt(A;) = e^, and 
[n] = {n < • • • < 1 } as its dual crystal with wt(A;) = — e^. Then W[„] and Wj^jj are 
regular ?7g(g7p)-crystals, where we identify w = wi . . .Wr with wi <Si ■ ■ ■ <Si Wr- 
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The fundamental weights for qj^ are cj- = Aj — Ar for i £ Ir- Note that 
In this case, we may identify a C/g(3/^)-crystal B(cj[.^_]^), the crystal base of the 
natural representation of Ug^Qj^), with [n]+r = {f + ^ ~< • • • ~< n ^ 1 ^ • • ■ ^ r}. 

3.2. AfRne crystal Mrx(n-r)' For 1 < r < n — 1, let 

(3.1) '^rx{n-r) = ^[r],[n]\[r] 



(see (2.1)). First note that 'Mrx{n-r) is a C/g(j4r._i)-crystal with respect to Cj, fi 
(1 < i < r — 1), where XiM = M{xia,h) for x = e, f and M G M^x{n-r) with 
M = M(a, b). Here, we assume that XiM = if x^a = 0. In a similar way, we may 
view Mrx{n-r) ^s a C/g(A„_,r_i)-crystal with respect to Cj, /j (r + 1 < i < n — 1) 
by considering the transpose of M £ ^rx{n-r) as an element in M[„]\[r]jr]. Since 
0/o ,. ~ Ar-i e An-r-i, "^rxin^r) IS a regular C/g(0/(, J-crystal with 

(3.2) wt(M) = j;m..(e,--e,), 

for M = (m..) E M^x(n-r)- 

Now, let us define two more operators xq and Xr {x = e, /) to make Mrx(n-r) a 
t^q(^i^ii)-ci'ystal. For M = (m-^) G Mrx(n-r)) we define 



(3.3) 



. M — Err+l, if "T-rr+l > 1, ~ 

CrM = { + - ' f^M = M + Err+l, 

0, otherwise, 

,M-Ej„, ifmT„>l, 

/oM=<( ZoM = M + Ej^, 
0, otherwise. 



where Ejj G Mj,x(n-T-) denotes the elementary matrix with 1 at the position (i, j) 
and elsewhere. Put 

er{M) = max\k e^M / | , (/^^(M) = ^^(M) + (wt(M), /i^), 

(3.4) \ 

99o(M) = max|A: /Jm / | , eo(M) = v3o(M) - (wt(M), /iq). 

Then we have 

Proposition 3.1. ^rx{n-r) Ug{A^^}_^) -crystal with respect to wt, £i,(pi and 
eiji {i £ I). 

3.3. Young tableau descriptions of Mj.x(„_,.) as a [7q(y4„_i)-crystal. Let us 

give another description of M.rx(n-r) iii terms of semistandard tableaux. Consider 

(3.5) 'J'^x(n-r) = U SST[j:]{X'') X SST[n]\[r]{>^'^)- 

£(X)<r,n—r 
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By [.13j, SST[rj{X^) x 55T[„]\[j,] (A'^) is a regular Uq{Qi^^.)-ciystal and hence so is 
t2!,/„ We will define operators er,fr on T^x(n-r) t° ^^^^ '^rxin-r) ^ Ugigi^)- 



rx{n—r) ' 

crystal. 

Let us first recall a combinatorial algorithm often called a signature rule, which 
will be used throughout the paper. Suppose that a = {. . . , cr_2, ctq, (Ti, (J2, . . .) 
be a sequence (not necessarily finite) with Ufc € { + , — , • } such that ak = +, or 
• for /c ^> and ak = — or • for /c ^ 0. In a, we replace a pair ((Ts,(Ts') = (+, — ), 
where s < s' and cit = • for s < t < s', with ( • , • ), and repeat this process as far as 
possible until we get a sequence with no — placed to the right of +. Such a reduced 
sequence will be denoted by a. When we have an infinite sequence a = ((Ti, (J2, . . .) 
(resp. a = (. . . , cj2, cJi)), we also understand ci as a reduced sequence obtained 
by applying the signature rule to a doubly infinite sequence (. . . , • , • , • , ui, £72, . . .) 



(resp. (. . .,a2,(Ti, 
Now, let (5, T) G T 



))• 



rx (n— r) 



be given. For A: > 1, let Sfc and tk be the entries in the 



<7fe 



top of the k-th columns of S and T (enumerated from the right), respectively. We 
put 

+ , if the k-th column is empty, 
+ , if Sfc > f and > r + 1, 
— , if s/c = r and = r + 1, 
• , otherwise. 

Let a be the reduced sequence obtained from a = (cri, (T2, . . .) by the signature rule. 
Then we define er{S,T) to be the bitableaux obtained from {S,T) by removing r 
in the columns of S and T corresponding to the right-most — in a. If 



and 



r + 1 



there is no such — sign, then we define er{S,T) 
bitableaux obtained from {S, T) by adding 



0. We define fr{S,T) to be the 



and 



r + 1 on top of the columns of S 
and T corresponding to the left-most + in a. Note that f^{S,T) ^ for all A; > 1. 
We put 



(3.6) 



e^(5,r) =max| A: ?^(5,r)/o}, 
(^,(5,r) =e,(S,^) + (wt(S,^),M• 



Then is a C/g(07-(,)-crystal with respect to wt, and ei,/j [i € /o). 

Example 3.2. Suppose that n = 6. Consider 



(5,r) 





3 


2 


2 


3 


2 


T 


T 





4 


4 


4 


5 


5 


5 


6 
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Then 

and 

Define 
(3.7) 



f3{S,T) = 





2 


2 


3 


2 


T 


T 





4 


4 


5 


5 


5 


6 





3 


2 


2 






4 


4 


4 


Wl 


3 


2 


1 


1 




4 


5 


5 


5 


6 



rx (n— r) 



K : JVt^x (n— r) 

by k'^(M) = (P(M)^, Q(M)^). By [Ml Theorem 3.6], we have the fohowing. 
Proposition 3.3. is an isomorphism of Uq{Qj^y)- crystals. 
Example 3.4. Let {S, T) be as in Example 



3.2 



Then {S,T) = k^{M), where 



M 



We have 



1 1 

2 1 
2 

1 
2 1 
2 



and K'^iesM) = e3{S,T). 
Next, let us consider 



(3.8) 



rx(n-r) = \_\ SST[r]{X) X SST[n]\[r]W. 
£{\)<r,n—r 



As in T^, , \, 'J'^, ^ ^ is a regular [/„(flfn 

rx(n— r)' rx(ji— r) yvsJ-io 

on T^,, ,„ „\ to make X,,, ^„ „^ a [/g(0/,,)-crystal. Let {S,T) G T 



crystal. Let us define operators cq, /o 

rx(n-r) ^^^"^^ "rxCn-r) ^ q\iMr y ^"^^ V-': 7 ^ -^rxCn-r) ^6 given. For 

A; > 1, let Sfc and tk be the entries in the bottom of the A;-th columns of S and T 
(enumerated from the left), respectively. We put 

— , if the k-th. column is empty, 

— , if Sfc < 1 and < n, 
+ , if Sfc = 1 and = n, 

• , otherwise. 

Let a be the reduced sequence obtained from a = (. . . , o"2, o"i) by the signature rule. 
We define eo(5, T) to be the bitableaux obtained from (5, T) by adding 1 and 



below the bottom of the columns of S and T corresponding to the right-most — in 
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a. We define fo{S,T) to be the bitableaux obtained from {S,T) by removing ^ ^ 

and \n\ in the columns of S and T corresponding to the left-most + in a. If there is 
no such + sign, then we define fo{S, T) = 0. Note that eg (5, T) ^ for aU A; > 1. 
We put 

^^^^ MS,T) = ma^{k\f^iS,T)^0], 

eo{S,T) = MS,T)-{wt{S,T),ho). 

Then 

x(n— r) ^ Uq{Qj^^)-cTYst3l with respect to wt, Si^ (pi and e^, /-i [i G /r)- Define 

(3.10) K :M,,x(„_r) ^'^rx(n-r) 

by «;'^(M) = (P(M)'^, Q(M)^) = (P(M),Q(M)). By the same argument as in 
[16t Theorem 3.6], we have the following. 

Proposition 3.5. k is an isomorphism of Uq{Qi^)-crystals. 

3.4. Main Theorem. For M £ M^x{n-r) with M = M(a,b), let 1{M) be the 
maximal length of weakly decreasing subwords of a. For s > 1, let 

(3.11) Kx(n-r) = {M e M,x(n-r-) K(M) < s}. 

Note that i{M) is the number of columns in P(M) or Q(M) (cf. ^3* §3.1]). We 
regard ^rx{n-r) ^ subcrystal of Mrx(n-r) ^^'^ define a C/g(74^^2i)-crystal 

(3.12) S^'^ = M,^,x(„_,)®r,^,. 

Lemma 3.6. "B^'^ is a regular Ug{Q)-crystal that is isomorphic to 'B^sur) as a 
Uq{gi^) -crystal. 

Proof. When restricted to we have the following bijections 

1^ ■ ■'"Wxin-r) ^ •^rx{n-r)' 
■ ■^*Vx{n-r) ^ •^rx{n-r)' 

^^x(n-r) = U '5'5r[^](A^) X 55T[„]\[,.](A^), 
£(A)<r,n— r 
Ai<s 

^x;n-.)= U 55r[,](A)x55r[„]\H(A). 

£(A)<r,?i— r 
Ai<s 

Since T^,'f n (resp. 7^'/, .) can be viewed as a subcrystal of s (resp. 

rx(n— r) ^ rx(n—r)' •' rX(n—r) ^ 

'X 'X 

•^rx(n-r))' (^^^P- ) is an isomorphism of Uq{Qig) (resp. C/g(g/,,))-crystals. 



(3.13) 
where 
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First we claim that ^ Tguj^ is isomorphic to B(sa;r.) as a ?7q(0/(,)-crystal. 

Recall that B(sa;r) can be identified with SST[n]{{s^)) [13j . 

Let {S, T) G be given where sh(5) = sh(T) = A'^ for some A G with 

Ai < s. Consider an isomorphism of C/g(g|i , , r-i})-crystals, 



^ :55r[^](A")®r,< 



SSTUX') 



where A'^ = [s^) = (s — A^, . . . , s — Ai) is a rectangular complement of A'^ in 
(s*") (see [ISl Lemma 5.8] for an explicit description of ^, which is given as a'^). Let 
= q{S (8> tsLOr) and let U be the semistandard tableau in 55r[„]((s'")) obtained 
by gluing 5^ and T. Therefore, the map sending {S, T) ® tsw,- to U defines a weight 
preserving bijection (with the same notation) 



(3.14) 



rx (n— r) 



55rr„i((s'-)). 



By definition, it is straightforward to check that q commutes with and /r, which 
therefore implies that it is an isomorphism of C/g(g/())-crystals. 



Next consider 7 



7 



We claim that T 



IS 



' rx{n—r) ^'^r ^ X (n— r) — ' " ^ "^-^"^ rx (n— r) 

isomorphic to B(— st^g) as a ?7g(0/^)-crystal. Since B(— swg) = B(sa;Q where t = 2r 
(mod n), B(— swg) can be identified with 5'S'T[„]^^((s'')). 

Let (5*, r) G '-^r.x'(n-r) given where sh(5) = sh(r) = A for some A G with 
Ai < s. By modifying the bijection in Lemma 5.8] (exchanging k"^ and k), we 
have an isomorphism of C/g(0|i r_i})-crystals. 



SST,A{sn/X). 



Let 5^ = ^(S^tsujr) and let U be the semistandard tableau in SST^n]+,X(^^)) obtained 
by gluing 5"^ and T. Then the map sending (5, T) (g) tsuj^ to {/ defines a weight 
preserving bijection (with the same notation) 



(3.15) 



rx(n—'r) 



55Tr„^^((.0). 



As in (3.14), ^ commutes with cq and /o and it is an isomorphism of ?7q(0/j,)-crystals. 

Now, for a proper subset J C I with |J| < 2, we have J C /q or J C /r or 
J C {0,n}. By (3.14) and (3.15), 23^''^ is a crystal base of an integrable Uq{Qj)- 
module. Hence it is a reg ular C/^(^[^^2i)-crystal. □ 

Example 3.7. Assume that n = 6, r = 3. Consider 



M 



1 1 

2 10 
2 



G 



3x3- 



13 



Then we have 



P(M) 





3 


2 


2 


3 


2 


T 


T 



, Q(M) 





4 


4 


4 


5 


5 


5 


6 



Note that as an element in a J7g(^2)-crystal, P(M)^ is equivalent to 



1 


1 


OJ 


CO 


2 





By gluing it with Q(M)^, we have 



1 


1 


CO 


CO 


2 


4 


4 


4 


5 


5 


5 


6 



G B(4w3) 



which is equivalent to M^t^^js £ ^^'^ as an element in a J7g(0/o) (= ?7q(^5))-crystal. 
If we view M G M|x3, then M (g) tso^g G S^'^ corresponds to 



1 


1 


1 


CO 


3 


2 


2 


4 


4 


4 


CO 


5 


5 


5 


6 



G B(5a;3) 



On the other hand, we have 
P(M)'^ 



3 


3 


2 


2 


2 


T 


T 





Q(M)^ 



4 


4 


4 


6 


5 


5 


5 





Note that as an element in a f7g(^2)-crystal, P(M) is equivalent to 





1 


1 


2 


OJ 


CO 



By gluing it with Q(M) , we have 



4 


4 


4 


6 


5 


5 


5 


1 


1 


2 


3 


3 



G B(4u;(,) 



which is equivalent to Mt^t^uis £ ^^'^ as an element in a C/g(g/g) (= ?7g(^5))-crystal. 

Theorem 3.8. Let B^'* 6e ^/le KR crystal of type A^^^^ for 1 < r < ?i — 1 and s > I. 
Then as a U'^{A^^}^^) -crystal, we have 

Proof. Note that B^'* is isomorphic to B(scJr) as a [/q(5/Q)-crystal [9]. Then it 
follows from Lemmas 12.11 and 13.61 that S''''* ~ B'''*. □ 
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4. Classically irreducible KR crystals of type D^^l^ and Cn^ 

4.1. AfRne algebras of type D^^^^ and Cn \ Assume that g = ^2n-i — ^) 
with J = { 0, 1, . . . , 2n - 1 } and the Cartan datum (A, P^, P, H^, H), and g = dJ^^ 
or Ci^^ with / = { 0, . . . , n } and the Cartan datum (A, P^, P, H^, H). 



4(1) 
^2n-l 





(2) . 
n+1 • 



o< 



Ci') : O^O — 

So Si Sti_i Sn 

Throughout this section, we assume that e G {1,2} and g = -D^^_^]^ (resp. g = C^^^) 
when e = 1 (resp. e = 2). 

Put Ir = I \ {r} (r = 0, n) and Io,n = -^o H /„. Note that gj^^ — Qf = -Bn (resp. 
C„) when e = 1 (resp. e = 2) and gj-^ 2± A„_i. We may assume that 

p^ = z/io e • • • e e zd c p^, 

P = {A|i(A,/ti) eZ {i = 0,n), {X,hi) = {X,h2n-i) {ieTo,n)}cP, 
fi'' = {hi = hi (iG/)}cn^, 

n = { Si = eoi (i = 0, n), = a, + a2n-i {i G ?o,n) } C 11. 

The classical weight lattice of g is Pel = 0,^/ ^-^i and its dual classical weight 
lattice is (Pd)^ = ©jgfZ/tj, where Aj = eAj for i = 0,n and Aj = Aj + A2n-i for 
i G /o,n. Note that Sj = ej - q+i (z e /o,„), where = - e2n-i+i for i = 1, . . . , n, 

So = — ee^i and S„ = ee'„ in Pd. 

We denote the fundamental weights for g/(, by cD, = cjj + LV2n-i for i G Io,n and 
cD„ = eun, and those for g/„ by a; • = cj • + W2n-i f°i' ^ ^ -^o,n and cDq = = -cD^, 



4.2. Crystals of symmetric matrices. Put 

(4.1) M„ = I M = (m-) e M„xn rn-ij = ruj- and e | m-- for j G [n] | 
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Define 

^ {{eiY, fori = 0,n, ^ ) f-^) ' fori = 0,n, 
(4.2) ei=<_ _ /j=,'V_/ 

[eie2n-j, for 2 G /o,n, [/i/2n-i, for i G /o,n- 

Note that M„xn is a C/g(j42^^_-^)-crystal with respect to wt, Si^ipi and ej,/j [i G /) 



by Proposition 3.1 Then it is not difficult to see that M„ U {0} is invariant under 



Bi and fi for z G / (cf. [16, Proposition 5.14]). For M G M„, define 

wt(M) =wt(M), 

(4-3) ^ /e.(M), ifz = 0,n, ^ j^^iM), ifi = 0,n, 

[^eo(M), ifiG/o,n. \\MM), ifiG/o,„. 

Hence we have 

Proposition 4.1. M„ is a U'^Cq)- crystal with respect to wt, £i,(pi andei,fi {i G /). 
Next, consider 

(44) = U '^'S'%](eA''), = y 'S'5T[^](eA), 

e{X)<n e{X)<n 

where 2A = (2Aj)j>i for A = (Ai)j>i G They are regular Uq(Qj^ )-crystals with 
respect to e,, fi {i G /o,n)- Here 

(4.5) wt(r) = -Yl ^^^^ 

for T G or t|^, where is the number of i's appearing in T. 

Let us define operators 6^, /n on corresponding to q„ as follows: 
Case 1. Suppose that e = 1. Let T G 7^ be given. For A; > 1, let tk be the 
entry in the top of the A:-th column of T (enumerated from the right). Consider 
a = (cTi,cJ2, . . .), where 



+ , if t/c > n or the fe-th column is empty, 
, if tfc = n. 



Then we define CnT to be the tableau obtained from T by removing n in the column 
corresponding to the right-most — in a. If there is no such — sign, then we define 
CnT = 0. We define /„T to be the tableau obtained from T by adding n on top of 
the column corresponding to the left-most + in a. 

Case 2. Suppose that e = 2. Let T G be given. For each A; > 1, let {t2k,t2k-i) 
the pair of entries in the top of the 2A;-th and (2fc— l)-st columns of T (from the right). 
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respectively. Note that t2k and t2fc-i are placed in the same row and t2k < i2fc-i- 
Consider a = (ai, a2, ■ ■ ■), where 



if t2k,i2k-i > re or the {2k — l)-st column is empty, 

if t2k = t2k-i = n, 

otherwise. 







n 


n 



in the pair of columns corresponding to the right-most — in a. If there is no such — 
sign, then we define CnT = 0. We define /^T to be the tableau obtained from T by 



adding a domino n n on top of the pair of columns corresponding to the left-most 
+ in fj. 

Hence is a C/g(0j-^)-crystal with respect to wt, e^, (fi, e^, fi {i G /o)i where 

(4.6) en(r) = max{A: I ?^r/o}, ^n{T) = £n{T) + {wt{T)X) ■ 
Define 

(4.7) ^S'^iMn^T^, 

by K (M) = P(M)^. By [18, Propositions 3.5 and 6.5], we have 
Proposition 4.2. is an isomorphism of Uqi^j^)- crystals. 

Let us define operators eo, /o on corresponding to So as follows: 
Case 1. Suppose that e = 1. Let T G T„ be given. For A; > 1, let tk be the 
entry in the bottom of the A:-th column of T (enumerated from the left). Consider 
cj = (..., (T2, (Ti), where 



- , if tfc < 1 or the A;-th column is empty, 
+ , if tfe = T. 



Then we define cqT to be the tableau obtained from T by adding to the bottom of 
the column corresponding to the right-most — in a. We define JqT to be the tableau 
obtained from T by removing in the column corresponding to the left-most + in 
a. If there is no such + sign, then we define /qT = 0. 

Case 2. Suppose that e = 2. Let T G T„ be given. For k>l, let (t2fe-i;i2fc) be 
the pair of entries in the bottom boxes of the {2k — l)-st and 2/c-th columns of T 
(from the left), respectively. Note that t2fc-i and t2k are placed in the same row and 
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t2k-i > t2k- Consider o" = (..., cj2, (Ti), where 

— , if t2k-i,t2k < 1 or the {2k — l)-st column is empty, 
crk= { + , if t2k-i = t2k = T, 
• , otherwise. 



Then we define cqT to be the tableau obtained from T by adding a domino 
to the bottom of the pair of columns corresponding to the right-most — in a. We 
define /qT to be the tableau obtained from T by removing a domino 1 1 in the 



pair of columns corresponding to the left-most + in a. If there is no such -|- sign, 
then we define /qT = 0. 

Hence is a UgCQf )-crystal with respect to wt, e^, (pi, ei, fi {i G /„), where 

(4.8) (^o(T) = max{A: I ^T/O}, eo{T) = ipo{T) - {wt{T) ,ho) . 

Define 
(4.9) 



7^ 



by K^{M) = P(M)^. 

By similar arguments as in [18, Propositions 3.5 and 6.5], we have 

Proposition 4.3. /? is an isomorphism of Uq{Qj )-crystals. 

4.3. KR crystals B"'^ For s > 1, let 

(4.10) M^ = M„nM^^,„. 

We regard as a subcrystal of M„ and consider a [/q(g)-crystal 

(4.11) S"'^ = M^0r,2„. 

Lemma 4.4. S'^'" is a regular Uq(Q)-crystal that is isomorphic to 'B{su)n) a 
UqQj^)- crystal. 



Proof. By (3.13), we have bijections 
(4.12) 
where 



Ac(s") Ac(s") 

We may regard T^'^ and T^'* as subcrystals of and T^, respectively. Then by 



Propositions 



4.2 



and 



4.3 



the bijections in (4.12) are isomorphisms of Uq(gf^^) and 
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Figure 2. The KR crystal graph B^-^ of type \ 

Uq(Qf )-crystals, respectively. On the other hand, by [El Remark 5.16] (or as a 
special case of [18, Theorem 6.4] when A is the empty partition), we have 

^n,s ^ ^ j,^^^ ^ ^{sun) as a [/g(0j;^)-crystal, 

S"'" ~ T^'" (g) Ts^^ ~ B(-scD^) ~ B(sD^) as a C/qCgj-J-crystal. 

This implies that 23"''^ is regular. □ 
Now we have the following, which is the main result in this section. 
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Theorem 4.5. Let B"'^ be the KR crystal of type g for s > 1. Then as a Uq{g)- 
crystal, we have 

Proof. Since B"'* ~ B(s6D„) as an C/g(gj-^)-crystal (cf. [3]), we have S"'* ~ B"''' by 
Lemmas [O and 14.41 □ 



5. Classically irreducible KR crystals of type Dn^ 

5.1. AfRne algebra of type Dn\ Assume that g = Dn^ (n > 4) with / 
{ 0, 1, . . . , n }. Put Ir = I\ {r} (r = 0, n), and /o,n = o n In- Note that g/o ~ g/„ 
Dn and g/^ „ = An-i- 





Let ei = Ai - Aq, €2 = A2 - Ai - Aq, efc = A^ - Aa,._i for k = 3, ... ,n - 2, 
e„_i = A„_i + A„ - A„_2 and e„ = A„ - A„_i. Then 0[Li forms a weight 
lattice of g/^ . Note that = — e^+i for i G Io,„, an = e„_i + e„, and oq = — ei — £2 
in Pel- 

The fundamental weights for g/^ are coij = J2k=i Cfc for i = 1, . . . , n — 2, Wn-i = 
(ei + • • • + £„_! — en)/2 and cj„ = (ei + • • • + e„_i + e„,)/2. We denote the fundamental 
weights for g/^ by cj^ for i £ In, where uj'^ = uji for i e Io,n and oj'q = —LOn- 

5.2. Young tableaux descriptions of ^{sun) and B(— sllIq). Consider 



(5.1 



;even 
l{\)<n 



It is a regular ?7g(g7g^)-crystal with respect to Cj and /« for i £ /o,n, where wt(T) = 
— Ylie[n] ^i^i ("^j is the number of i's in T) for T G T^. 

Let us define operators e^, on corresponding to an as follows: Let T G 



be given. For > 1, let ifc be the entry in the top of the k-th column of T 
(enumerated from the right). Consider a = {ai, CJ2, . . .), where 



+ , if tfc > n — 1 or the k-th. column is empty, 



if the A;-th column has both n — 1 and n as its entries, 
otherwise. 
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We define CnT to be the tableau obtained from T by removing the domino | n - 1 1 m 
the column corresponding to the right-most — in a. If there is no such — sign, then 
we define e„T = 0. We define fnT to be the tableau obtained from T by adding a 

domino « - 1 1 on top of the column corresponding to the left-most + in a. 



Then 7^ is a ?7g(g/Q)-crystal with respect to wt, £i, (pi and Cj, fi {i E Iq), where 
£n{T) = max { A: I e^T / } , ^n{T) = en{T) + (wt(r), K) 



For s > 1, let 
(5.2) 



□ 55%] (A-) 

A^:even 
Ac(s") 



We may consider T^'* as a subcrystal of T^. 



Lemma 5.1. T„ (8> T^^;^ is isomorphic to B(sa;„) as a Uq{Qi^^)-crystal. 

Proof. First we prove the case when s = 1. Recall that B(a;n) is the crystal base 
of the spin representation of Uq^Qi^^), and by [13] it can be identified with 

{ V = (n, . . . , i„) I ifc = ±1, ii • • • i„ = 1 }, 

where wt(v) = ^ X]fc=i ^fc^fc and 

), if A; G /o,„ and (i^, ife+i) = (-1, 1), 
ekv = \[...^ -in-i, -in), if k = n and (i„_i, i„) = (-1, -1), 

otherwise, 



fkV 



(. . . , — Zfc, — 
(. . . , iji—l, in 

(... 
(... 
0, 



ik, —ik+i, ■ ■ ■), 

^n— 1 ) ^n) ) 



if G Io,„ and (4, ffc+i) = (1, -1), 
if /c = n and (i„_i,i„) = (1, 1), 
otherwise. 



Note that T^ '^ is the set of semistandard tableaux with a single column of even 
length no more than n. Define a map p : T„ (g) T^^^ — )• B(a;„) by p(T (gi = 
(ii, . . . ,in), where ik = —1 if and only if k appears in T. Note that the empty 
tableau is mapped to (1, . . . , 1) of weight Un- Then it is straightforward to check 
that p is an isomorphism of C/g(g/Q)-crystals. 
For s > 1, consider the map 



7, 



^,1 



where for is (T (g tsui„ ) = ® ■ ■ ■ ® ® tsoj„ {T^ is the i-th column of T from the 
right). Then it is straightforward to check that is is a strict embedding of C/g(0/o)- 
crystals, and its image is isomorphic to tliG connected component of 0®"^ ^ '^sojn'> 
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where is the empty tableau. Since 



' tsuj„ is a highest weight element of weight 



SLOn in B(a;„)®", T„ 
Next, consider 

(5.3) 



Tsu]n is isomorphic to B(st<;n). 



7^= \J 55%](A). 

A^:even 
£(A)<n 



□ 



As in (5.2), it is a regular f7g(g/Q ^)-crystal. Let us define operators cq, /o on 
corresponding to ao as follows: Let T G be given. For A; > 1, let be the 
entry in the bottom of the fc-th column of T (enumerated from the right). Consider 
a = (..., (T2, (Ti), where 



if tfc < 2 or the /c-th column is empty, 
+ , if the /c-th column has both 1 and 2 as its entries, 
• , otherwise. 



to the bottom of the 



We define cqT to be the tableau obtained from T by adding 
column corresponding to the right-most — in a. We define /qT to be the tableau 

obtained from T by removing [1] in the column corresponding to the left-most -|- in 
a. If there is no such -|- sign, then we define /qT = 0. 

Then T is a C/g(g/,J-crystal with respect to wt, Sj, ^pi and Cj, /j (i E /„), where 



9^o(T) 
For s > 1, let 
(5.4) 



max < k 



/o'T/o}, £o(r) = (/.o(T)-(wt(r),v 



U S5%](A). 

A^:cvon 
Ac(s") 



We may consider as a subcrystal of T^. 



Lemma 5.2. T, 



isomorphic to B(— S(^q) as a Uq{Qi^) -crystal. 



Proof. The proof is similar to that of Lemma 5.1 Recall that B(a;Q) is also 
the crystal base of the spin representation of f7g(0/o), and by [TH] B(— Wq) can be 
identified with 

{ -u = (n, . . . , z„) I ifc = ±1, zi • • • i„ = 1 }, 
where wt(v) = \ X]fc=i ^fc^fe 



ekv 



■ ■ , -h, -ik+i, ■■■), a k £ /o,n and {ik,ik+i) = (-1, 1), 
-ii, -Z2, . . .), if A; = and (n,Z2) 

otherwise, 
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fkV 



{..., -ik, -ik+i, ■■■), like /o,„ and {ik,ik+i) = (1, -1), 
(-ii, -12, ...), if A; = and {h,i2) = (-1, -1), 

0, otherwise. 



1 . 

Note that T„ ' is the set of semistandard tableaux with a single column of even 
length no more than n. Define a map p : Tn' ® T^j^ — > B(— Wq) by p{T (g) tco^) = 
(ii, . . . ,in), where Zfe = — 1 if and only if k appears in T. Note that the empty 
tableau is mapped to (1, . . . , 1) of weight a;„ = —co^. Then we can check that p is 
an isomorphism of ?7q(g/„)-crystals. 
For s > 1, consider the map 



where for Ls{TiS>tsujn) = T""^®- • ■0T'^0tsuj„ (T* is the i-th column of T from the right). 
The is is a strict embedding of J7g(g7„)-crystals, and its image is isomorphic to the 
connected component of 0®*(8)tsa;„) where is the empty tableau. Since 0®''®isa;„ is a 
lowest weight element of weight sojn = —sojq in 'B{—u}q)^^, 7n '^Ts^i^ is isomorphic 
to B(-sa;(,). □ 

5.3. KR crystals B"'*. For a semistandard tableau T of skew shape, let [T] denote 
the equivalence class of T with respect to Knuth equivalence. For n > 4, let 

(5.5) 7^ = {[T]\Te7l'} = {[T]\Te7';:}. 

Recall that under and /j for i G Io,n, any T' G [T] generates the same crystal as 
T. Hence, has a well-defined [/^(g/Q ^)-crystal structure. Now, for i = Q,n and 
X = e,f, we define 



(5.6) Xi[T] = 



[xoT"^], ifi = 0, 
[xnT^], if i = n, 



where we assume that [0] = 0. Put 

wt([r]) = wt(r), 

ei{[T]) = Ei{T), ^i{[T]) = ipi{T) {i G Io,n), 

^^'^^ enilT]) = en{T^), M[T]) = MT^), 

eo([T]) = e„(r^), Mm) = MT'^)- 

Then, is a J7g(g)-crystal with respect to wt, e^, fi and Cj, {i £ I). 

Now, for s > 1, we put = { [T] | T G Tn } = {[T]\T e 7n'' }, which is a 
subcrystal of T^, and then define 



(5.8) S"'" = «> r< 



SUI„ 
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Lemma 5.3. "B""'^ is a regular Ug{Q) -crystal that is isomorphic to B(sw„) as a 
Uq{Qi^)-crystal. 

Proof. By definition of S"'* and Lemmas |5.1| and |5.2[ we liave 

B"'^ ~ 1^'" (g) Tso;,, ~ B(sw„) as a ?7g(0/J-crystal, 
^n,s ^ ^ ^^^^ ^ B(-st^[,) as a [/^(g/J-crystal. 



This implies that 23"''^ is regular. □ 

Theorem 5.4. Let W 

U'Jg) -crystal, we have 



Theorem 5.4. Let B"''' be the KR crystal of type q = Dn'' for s > 1. Then as a 



Proof. Since B"''^ ~ B(sa;„) as a C/q(g/Q)-crystal (cf.[4j), we have S"''^ ~ B"'* by 
Lemmas 12.11 and 15.31 □ 



Remark 5.5. One may expect a matrix realization of B"''' as in the cases of A^^^-^, 
D^n+i ^^"^ Cn \ In fact, there is a variation of RSK map which is a bijection from 
T„ to a set of symmetric non-negative integral matrices with trace zero and also 
an isomorphism of ?7q(A„_i)-crystals (see |151 Proposition 3.13] when m = 0). But 
there does not seem to be a natural extension to an isomorphism of {7g(Dn)-crystals 
(and hence C/q(L'i^'')-crystals). 

5.4. KR crystals B""^'''. Let us give a combinatorial description of B"^^'* to 
complete the list of KR crystals associated to exceptional nodes in the Dynkin 
diagram of classical affine type. Since its construction is very similar to that of B'^''* 
in Section 5^, we leave detailed proofs to the reader. 
Let 

= |_| SSTyn]{\''), = y SSTyn][X). 

(^•^) A^;odd A^:odd 

£(A)<n l{X)<n 

Then (resp. T^) is a f/q(0/o) (resp. C/g(37„))-crystal, where ej, fi for i G /q 
(resp. i E In) are defined in the same way as and T„ (Section 5.2). For s > 1, 
consider subcrystals 



(5.10) 
We have 
(5.11) 



A^iodd A;:odd 
Ac(s") Ac(s") 

sujn~i) as a C/g(07o)-crystal, 

7n ® Tsuj„ c^B{-su[) as a C/g(g/„)-crystal. 
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Figure 3. The KR crystal graph B^'^ of type D^l\ Here = denotes 
the Knuth equivalence or i7g(^3)-crystal equivalence. 



Let 
(5.12) 

where a ?7g(0)-crystal structure on 7n is defined in the same way as in T„. 



7-„ = {[r]|TGT^} = {[r]|rGT^}, 
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Now, we define 
(5.13) = T, 



Here = { [T] | T G } = { [T] | T G T^' }, which is a subcrystal of T^. By the 



same argument as in Section |5.3[ we conclude that 
(5.14) ~ B"-l'^ 

where B"~^'^ is the KR crystal isomorphic to B(sa;„_i) as a ?7q(07-(,)-crystal. 

6. Remarks on Sq and /q 

6.1. Lusztig involution. Let rj be an involutive automorphism of Uq{An-i) given 
by 

r]{ei) = fn-i, rj{fi) = en-i, i]{q^-) = q~^^~^ (i = 1, . . . , n - 1). 

Let wq be the longest element in the Weyl group of vln-i- Recall that wo(oi) = 
—Un-i for i = 1, . . . , n — 1. Let 1^ be a finite dimensional [/g(yln_i)-module with a 
crystal base B. Then by [20^ Proposition 21.1.2], we have an induced map 

(6.1) rj-.B — >B 

such that for b £ B 

(1) r/2(6) = b, 

(2) wt(r?(6)) = u;o(wt(6)), 

(3) r]{ei{b)) = fn~i{-r]{b)) and 7?(/i6) = en-i{ri{b)) for i = 1, . . . , n - 1. 

In PP, it is shown that rj coincides with the Schiitzenberger's involution (see e.g. [3|) 
when B = 5Sr[„](A) for A G ^ with ^(A) < n. Indeed, for T G 55r[„](A), let T 
be the tableau obtained by 180°-rotation of T and replacing i with n — i + 1. Then 
rjiT) is the unique tableau in 55r[„](A) such that r?(T) is Knuth equivalent to T' . 

Similarly, one can define r/ on a crystal associated to a finite dimensional repre- 
sentation of Uq{Am-i ® An-i) for m, n > 2. 

Based on our combinatorial descriptions, we have the following characterization 



of Co and /o on classically irreducible KR crystals in terms of an involution (6.1 ) on 
an underlying classical crystal of type A. 

Proposition 6.1. Let B''" be a classically irreducible KR crystal of type Q (s > 1) 
[that is, for r = 1, . . . , n— 1 when q = j4^^2i, r = n when g = \ r = n,n—l 

when Q = Dn \ and s > 1). Let rj denote the involution (6.1) on W'^ as a crystal 
of type Qj with J = L \ {0, r}. Then we have on B*"'* 

eo = r]° fror], /g = t/ o o 77. 
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Proof. Throughout the proof, we assume that x = e (resp. /) when y = f (resp. 
e). 

Case 1. B'"-'^ of type A^^l^ for r = l,...,n - 1 and s > 1. Note that qj ~ 
1 in this case. Consider 

where 7r(M) is the matrix obtained by 180° rotation of M. Note that vr'^ = id. By 
definition of eo and /o on Mrx(n-r); we have 



3.21 



Xq = TT O O TT. 



Now, let M = M(a,b) be given with a = Then 7r(M) = M{a.'^,h'') 

with a'^ = r — ifc + l...r — + Also, if M* = M(c, d) with c = ji . . . ji, then 
7r(M*) = M{c'^, (T) with c'' = (n - + r + 1) . . . (n - ji + r + 1). This implies that 

XiM^O ^ yr-^i7TiM)) ^ (i = 1, . . . , r - 1), 

(6.3) 

XiM^O ^ y„_i+,(7r(M)) / (i = r + 1, . . . , n - 1). 



(6.4) 



On the other hand, we also have 

XiM^O ^ yr-i{r]{M)) / 



l,...,r-l). 



XiM / 



y„_i+^(r?(M)) / (i = r + l,...,n-l). 



Let M = {m--) be a gj-highest weight element in J^rx(n-r)-, where m-- = unless 
i = j, and rurr+i > ?ra^rrxr+2 — ^ •••• Then it is straightforward to 

check that 7r(M) = r](M). From (6.3) and (6.4), it follows that n = r] on !M^x(n-r)- 
Therefore, by (6.2), we have 

(6.5) 



xo = rjoyror]. 



Since B*"'* is a subcrystal of M, 



rx (n— r) 



the relation (6.5) also holds on B*" 



Case 2. B"'^ of type C^P for s > 1. 

The proof is similar to that of Case 1. Note that vr on M2nx2n 
lution on M^, and by (6.2) 

(6.6) xo = vr o y„ o TT. 



induces an invo- 



Let M G M„ be given. By (6.3), we have 

(6.7) x,Af/0 ^ y„_i(7r(M)) / 
On the other hand, since qj ~ An-i, we also have 

(6.8) XiM^O ^ yn-MM))^0 



(i = 1,. . . ,n - 1). 
(i = 1, . . . ,n - 1). 
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Since 7r(M) = rj{M) for a gj-highest weight element M in M^, we have vr = r/ on 
M„ by (6.7) and (6.8), which implies that 

(6.9) xo = r]oynor]. 



Since 23"''^ is a subcrystal of M„ (8) r^^n) the relation (6.9) also holds on B"'*. 

Case 3. B^'* of type Dn^ for r = n, n — 1 and s > 1. 

Let us prove the case B"'^. The proof for B"~^''^ is almost the same and we leave 
it to the readers. 

Let [T] € T„ be given. Define a map 

(6.10) TT : T„ ^ 7n, 

where vr([T]) = [T'] and T' is obtained from by 180° of T and replacing each entry 
i in T with n — i + 1. By definition, it is not difficult to see that vr^ = id and 

=^ yn-^T' / ( 



(6.11) 



l,...,n-l). 



This implies that T' = ri{T). 

Moreover, if T is of normal shape, then we have by definition of xq and (see 
Section 5.2 ) 

(6.12) 



Xo{[T]) = (vro y„ o vr) {[T] 



Since the action of r/ is also well-defined on T„ (that is, rj{\T\) = [rj{T)\)^ we conclude 
that 



(6.13) 

Since B"'** is a subcrystal of T„ 



xo = r]oynor]. 



the relation (6.13) also holds on B"''^. □ 



6.2. A connection with the Schiitzenberger's promotion operator. Let pr 

be the Schiitzenberger's promotion operator on 5'5Tj„](A) (A G [23], which 
satisfies for T G 55'Tj„](A) with wt(T) = rn-iei + 771262 + • • • + m^en 

(1) wt(pr(r)) = m„ei + mi€2 H h m„_ie„, 

(2) pr(eir) = e,+i(pr(r)) and pr(^T) = i^+i(pr(r)) for i = 1, . . . , n - 2. 

Note that pr is the unique map on SST^n]W satisfying (1) and (2), and pr is of 
order n if and only if A is a rectangle (see [24i Proposition 3.2]). 

It is shown in [25] that on B^'* of type A'^}_-^ (r = 1, . . . , n — 1, s > 1) 



eo 



pr o ei o pr, /o = pr 0/^0 pr. 



Suppose that g = ^[i^ii- For A; G /, let rjk denote the involution (6.1) on crystals 
of type g/g j.. Here g/g q = g/g. Let A G ^ be given with ^(A) < n. Put ^ = r?i o 7]o. 
By definition of ^, it is straightforward to check that 
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(1) wt(,^(r)) = m„ei + mie2 + -j ■ + m„_ie„, 

(2) ae^T) = ei+iiar)) and ^fiT) = fi+mT)) for i = 1, . . . , n - 2. 
By the uniqueness of pr, we have on SST^^] (A) 

(6.14) pr = r/ior/o. 

Lemma 6.2. For b G B^''*, we have T/o(eo6) = fo{vo{b)) and r/o(/o^) = eo{rio{b)). 
Proof. First, we claim that 

(6.15) So = ??i o /i o r/i, /o = r/i oei oryi. 
Note that pr" = ids'-.s . We have 

pr o Cn-i = pr"^"*^ o e 1 o pr^"^^ = pr^"*^ o e i o pr^ =60° pr. 
Since pr = 771 o r/o, we have 

eo = r]iorjoo e„_i orjQO i]i = rji o r]o o r]o o fi o rji = rn o fi o rji. 



Similarly, we have /o = r/i o ei o r/i. Now, by (6.15), we have 

r/o o eo = ??o o pr""^ o ei o pr = r?o o r/o o r/i o o 77^ o 770 = /o o Vo- 
Since t] is an involution, we also have f?o o /o = eo o r/o. □ 

Proposition 6.3. Let W'^ be a KR crystal of type A^n-i f^"^ ^ < r < n — 1 and 
s > 1. Then we have 



pr^ = rikO rjo, 



on W '^ for 1 < k < n — 1. 



Proof. It is not difficult to see that the highest (resp. lowest) weight elements 
in B^''^ as a [/^(g/g j.)-crystal are parametrized by the partitions A C (s**), say 6^-™- 
(resp. b^^""-). Note that rjk o Xi = yn+k-i ° ilk for i G Io,k and ijkib^""-) = b\^- for 
A C (s^). Here we assume that x = e (resp. /) when y = f (resp. e), and the indices 
are assumed to be the elements of 

Let = pr*^ o ^0- It suffices to show that = ?7fc- First, it is straightforward to 
check that 

(6.16) £,k°Xi = yn+k-i °(,k, 



for i G /o,fc. Since Cfc(^A ) ^ lowest weight element as a Uq^Qj^ j.)-crystal by (6.16), 
and wt{Ck{bx^-)) = ^t{b\^-), we have 6(&a"') = ^a"^'- Therefore Ck{b) = m{b) for 
b G B'''^ □ 
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Corollary 6.4. Under the above hypothesis, we have 

eo = r]k° fk° Vk, /o = % o efc o r]k, 
on W'^ for 1 < k < n — 1. 

Proof. Since pr~'^ °ek° = cq, we have by Proposition 



6.3 



m ° Vk o ek o rjk o rjo = cq 



Hence, we have rjk o ek o r]k = r]o ° ° ijo = /o by Lemma 6.2 Similarly, we have 
Jo = r]koekor]k. □ 



Remark 6.5. By Proposition 6.3 the operators of rji and r]Q on B^'** generate the 



Dihedral group of order 2n. When k = r, Corollary 6.4 also implies Proposition 6.1 
for type A^^l^. 
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